477 research outputs found
A general dissipativity constraint for feedback system design, with emphasis on MPC
A ‘General Dissipativity Constraint’ (GDC) is introduced to facilitate the design of stable feedback systems. A primary application is to MPC controllers when it is preferred to avoid the use of ‘stabilising ingredients’ such as terminal constraint sets or long prediction horizons. Some very general convergence results are proved under mild conditions. The use of quadratic functions, replacing GDC by ‘Quadratic Dissipation Constraint’ (QDC), is introduced to allow implementation using linear matrix inequalities. The use of QDC is illustrated for several scenarios: state feedback for a linear time-invariant system, MPC of a linear system, MPC of an input-affine system, and MPC with persistent disturbances. The stability that is guaranteed by GDC is weaker than Lyapunov stability, being ‘Lagrange stability plus convergence’. Input-to-state stability is obtained if the control law is continuous in the state. An example involving an open-loop unstable helicopter illustrates the efficacy of the approach in practice.National Research Foundation Singapor
A tutorial on the implementations of linear image filters in CPU and GPU
This article presents an overview of the implementation of linear image filters in CPU and GPU. The main goal is to present a self contained discussion of different implementations and their background using tools from digital signal processing. First, using signal processing tools, we discuss different algorithms and estimate their computational cost. Then, we discuss the implementation of these filters in CPU and GPU. It is very common to find in the literature that GPUs can easity reduce computational times in many algorithms (straightforward implementations).
In this work we show that GPU implementations not always reduce the computational time but also not all algorithms are suited for GPUs. We beleive this is a review that can help researchers and students working in this area. Although the experimental results are not meant to show which is the best implementation (in terms of running time), the main results can be extrapolated to CPUs and GPUs of different capabilities.XV Workshop de Computación Gráfica, Imágenes y Visualización (WCGIV).Red de Universidades con Carreras en Informática (RedUNCI
VLSI Signal Processing for QNDE of Highway Bridge
Evaluation of highway bridges using quantitative nondestructive techniques is a great challenge. A research project currently being carried out at the ATLSS center of Lehigh University is to investigate the issue involved in QNDE of large structures with an emphasis on highway bridges. Our approach is to develop a remotely accessible, economically affordable, and highly reliable continuous monitoring system using advanced signal processing techniques and very large scale integration(VLSI) technology. The result of this project will dramatically lower the cost and enhance the capability of monitoring highway bridges. A particular fatigue damage monitoring system is being developed because fatigue damage assessment has been an important issue in bridge inspection and evaluation. The algorithm used for estimating fatigue damages requires rainflow counting, stress histogram generation, and equivalent stress range calculation. Using calculated equivalent stress range and appropriate AASHTO fatigue design curve, the total number of fatigue cycles can be estimated. The remaining fatigue life of the monitored bridge can be obtained by subtracting the number of used fatigue cycles from the total number of fatigue cycles. The entire system consists of sensors and processing modules distributed on a bridge and powered by small batteries, a radio repeater near the bridge powered by a larger battery, and a computer at central facility. The sensors and processor modules will be capable of collecting and processing data on site in real time. Processed data from each individual sensor and processor modules on the bridge will be transmitted to the radio repeater
Logarithmic mathematical morphology: a new framework adaptive to illumination changes
A new set of mathematical morphology (MM) operators adaptive to illumination
changes caused by variation of exposure time or light intensity is defined
thanks to the Logarithmic Image Processing (LIP) model. This model based on the
physics of acquisition is consistent with human vision. The fundamental
operators, the logarithmic-dilation and the logarithmic-erosion, are defined
with the LIP-addition of a structuring function. The combination of these two
adjunct operators gives morphological filters, namely the logarithmic-opening
and closing, useful for pattern recognition. The mathematical relation existing
between ``classical'' dilation and erosion and their logarithmic-versions is
established facilitating their implementation. Results on simulated and real
images show that logarithmic-MM is more efficient on low-contrasted information
than ``classical'' MM
Recommended from our members
Hankel-norm approximation of FIR filters: a descriptor-systems based approach
We propose a new method for approximating a matrix finite impulse response (FIR) filter by an infinite impulse response (IIR) filter of lower McMillan degree. This is based on a technique for approximating discrete-time descriptor systems and requires only standard linear algebraic routines, while avoiding altogether the solution of two matrix Lyapunov equations which is computationally expensive. Both the optimal and the suboptimal cases are addressed using a unified treatment. A detailed solution is developed in state-space or polynomial form, using only the Markov parameters of the FIR filter which is approximated. The method is finally applied to the design of scalar IIR filters with specified magnitude frequency-response tolerances and approximately linear-phase characteristics. A priori bounds on the magnitude and phase errors are obtained which may be used to select the reduced-order IIR filter order which satisfies the specified design tolerances. The effectiveness of the method is illustrated with a numerical example. Additional applications of the method are also briefly discussed
Real-time massive convolution for audio applications on GPU
[EN] Massive convolution is the basic operation in multichannel acoustic signal processing. This field has experienced a major development in recent years. One reason for this has been the increase in the number of sound sources used in playback applications available to users. Another reason is the growing need to incorporate new effects and to improve the hearing experience. Massive convolution requires high computing capacity. GPUs offer the possibility of parallelizing these operations. This allows us to obtain the processing result in much shorter time and to free up CPU resources. One important aspect lies in the possibility of overlapping the transfer of data from CPU to GPU and vice versa with the computation, in order to carry out real-time applications. Thus, a synthesis of 3D sound scenes could be achieved with only a peer-to-peer music streaming environment using a simple GPU in your computer, while the CPU in the computer is being used for other tasks. Nowadays, these effects are obtained in theaters or funfairs at a very high cost, requiring a large quantity of resources. Thus, our work focuses on two mains points: to describe an efficient massive convolution implementation and to incorporate this task to real-time multichannel-sound applications. © 2011 Springer Science+Business Media, LLC.This work was partially supported by the Spanish Ministerio de Ciencia e Innovacion (Projects TIN2008-06570-C04-02 and TEC2009-13741), Universidad Politecnica de Valencia
through PAID-05-09 and Generalitat Valenciana through project PROMETEO/2009/2013Belloch RodrÃguez, JA.; Gonzalez, A.; MartÃnez ZaldÃvar, FJ.; Vidal Maciá, AM. (2011). Real-time massive convolution for audio applications on GPU. Journal of Supercomputing. 58(3):449-457. https://doi.org/10.1007/s11227-011-0610-8S449457583Spors S, Rabenstein R, Herbordt W (2007) Active listening room compensation for massive multichannel sound reproduction system using wave-domain adaptive filtering. J Acoust Soc Am 122:354–369Huang Y, Benesty J, Chen J (2008) Generalized crosstalk cancellation and equalization using multiple loudspeakers for 3D sound reproduction at the ears of multiple listeners. In: IEEE int conference on acoustics, speech and signal processing, Las Vegas, USA, pp 405–408Cowan B, Kapralos B (2008) Spatial sound for video games and virtual environments utilizing real-time GPU-based convolution. In: Proceedings of the ACM FuturePlay 2008 international conference on the future of game design and technology, Toronto, Ontario, Canada, November 3–5Belloch JA, Vidal AM, Martinez-Zaldivar FJ, Gonzalez A (2010) Multichannel acoustic signal processing on GPU. In: Proceedings of the 10th international conference on computational and mathematical methods in science and engineering, vol 1. Almeria, Spain, June 26–30, pp 181–187Cowan B, Kapralos B (2009) GPU-based one-dimensional convolution for real-time spatial sound generation. Sch J 3(5)Soliman SS, Mandyam DS, Srinath MD (1997) Continuous and discrete signals and systems. Prentice Hall, New YorkOppenheim AV, Willsky AS, Hamid Nawab S (1996) Signals and systems. Prentice Hall, New YorkopenGL: http://www.opengl.org/MKL library: http://software.intel.com/en-us/intel-mkl/MKL library: http://software.intel.com/en-us/intel-ipp/CUFFT library: http://developer.download.nvidia.com/compute/cuda/3_1/toolkit/docs/CUFFT_Library_3.1.pdfCUDA Toolkit 3.1: http://developer.nvidia.com/object/cuda_3_1_downloads.htmlCUDA Toolkit 3.2: http://developer.nvidia.com/object/cuda_3_1_downloads.htmlDatasheet of AC’97 SoundMAX Codec: http://www.xilinx.com/products/boards/ml505/datasheets/87560554AD1981B_c.pd
Towards the Formalization of Fractional Calculus in Higher-Order Logic
Fractional calculus is a generalization of classical theories of integration
and differentiation to arbitrary order (i.e., real or complex numbers). In the
last two decades, this new mathematical modeling approach has been widely used
to analyze a wide class of physical systems in various fields of science and
engineering. In this paper, we describe an ongoing project which aims at
formalizing the basic theories of fractional calculus in the HOL Light theorem
prover. Mainly, we present the motivation and application of such formalization
efforts, a roadmap to achieve our goals, current status of the project and
future milestones.Comment: 9 page
Algorithm for the classification of multi-modulating signals on the electrocardiogram
This article discusses the algorithm to measure electrocardiogram (ECG) and respiration simultaneously and to have the diagnostic potentiality for sleep apnoea from ECG recordings. The algorithm is composed by the combination with the three particular scale transform of a(j)(t), u(j)(t), o(j)(a(j)) and the statistical Fourier transform (SFT). Time and magnitude scale transforms of a(j)(t), u(j)(t) change the source into the periodic signal and Ï„(j)Â =Â o(j)(a(j)) confines its harmonics into a few instantaneous components at Ï„(j) being a common instant on two scales between t and Ï„(j). As a result, the multi-modulating source is decomposed by the SFT and is reconstructed into ECG, respiration and the other signals by inverse transform. The algorithm is expected to get the partial ventilation and the heart rate variability from scale transforms among a(j)(t), a(j+1)(t) and u(j+1)(t) joining with each modulation. The algorithm has a high potentiality of the clinical checkup for the diagnosis of sleep apnoea from ECG recordings
- …